class Solution {
public:
    string replaceSpace(string s) {
        int len = s.size();
        int cnt = 0;
        for(int i = 0;i < s.size();i++){
            if(s[i] == ' '){
                cnt += 2;
            }
        }
        s.resize(len + cnt);
        for(int h = len - 1,r = s.size() - 1;h >= 0;h--,r--){
            if(s[h] != ' '){
                s[r] = s[h];
            }else{
                s[r--] = '0';
                s[r--] = '2';
                s[r] = '%';
            }
        }
        return s;
    }
};
